
/**
 * @author LKQ
 * @date 2022/1/7 10:10
 * @description
 */
public class FormalSolution {
    public static void main(String[] args) {

    }

    public int hammingWeight(int n) {
        int ret = 0;
        while (n != 0) {
            // n & (n-1)，结果是将n的二进制位中最低位的1变为0，每变一次，那么计数+1
            n &= n - 1;
            ret++;
        }
        return ret;
    }

}
